
01 -S-046 (1678-48) 

CIRCUIT AND METHOD FOR DETECTING THE PHASE OF A SERVO SIGNAL 

Cross-reference to Related Applications 

[1] This application is related to commonly owned U.S. Patent App. Ser. Nos. 

entitled (Atty. Docket No. 99-S-190 (1678-22-1)) "DATA-STORAGE DISK 

5 HAVING FEW OR NO SPIN-UP WEDGES AND METHOD FOR WRITING SERVO 

WEDGES ONTO THE DISK," (Atty. Docket No. 01-S-044 (1678-22-2)) 

. entitled "CIRCUIT AND METHOD FOR DETECTING A SERVO WEDGE ON SPIN UP 

OF A DATA-STORAGE DISK", " (Atty. Docket No. 01-S-047 (1678-22-3)) 

; entitled "CIRCUIT AND METHOD FOR DETECTING A SPIN-UP WEDGE AND A 
10 -CORRESPONDING SERVO WEDGE ON SPIN UP OF A DATA-STORAGE DISK", 

(Atty. Docket No. 01-S-045 (1678-39)) entitled "A DATA CODE AND 

J-J METHOD FOR CODING DATA", (Atty. Docket No. 01 -S-046 (1678-47)) entitled 

£ "CIRCUIT AND METHOD FOR DEMODULATING A SERVO POSITION BURST", 

y (Atty. Docket No. 01-S-054 (1678-49)) entitled "SERVO CIRCUIT 

s \ 1 5 HAVING A SYNCHRONOUS SERVO CHANNEL AND METHOD FOR 

J SYNCHRONOUSLY RECOVERING SERVO DATA," which were filed on the same day 

* t as the present application and which are incorporated by reference. 

U 

Q Technical Field of the Invention 

p [2] The invention is related generally to recovering data, and more particularly 

ps 20 to a circuit and method for detecting the phase of a servo signal so that a servo circuit 
can compensate for a reverse-connected read head. 

BACKGROUND OF THE INVENTION 

[3] As computer-software applications become larger and more data 

25 intensive, disk-drive manufacturers often increase the data-storage capacities of 

data-storage disks by increasing the density of the stored servo and application data. 
[4] To increase the accuracy of a servo circuit as it reads the denser servo 

data from a data-storage disk, the manufacturer often codes the servo data. For 
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example, as discussed below in conjunction with FIG. 4, the manufacturer may use a 
Gray code to code the servo data. 

[5] Unfortunately, if the manufacturer codes the servo data stored on a 

data-storage disk, then a disk drive that incorporates the disk often cannot incorporate 
5 conventional techniques — such as NRZ(Non Return to Zero)-NRZI (Non Return to 
Zero lnterleave)-NRZ conversion — to compensate for a reverse-connected read head. 
[6] FIG. 1 is a plan view of a conventional disk drive 10, which includes a 

magnetic data-storage disk 1 2, a read-write head 14, an arm 16, and a voice-coil 
motor 18. The disk 12 is partitioned into a number — here eight — of disk 
1 0 sectors 20a-20h, and includes a number — typically in the tens or hundreds of 

thousands — of concentric data tracks 22a-22n Readable-writable application data is 
„ & stored in respective data sectors (not shown) within each track 22. Under the control of 
y3 the disk drive's head-position circuit (not shown in FIG. 1), the motor 18 moves the 
t % arm 16 to center the head 14 over a selected track 22. 

fjj 

1 5 [7] Referring to FIG. 2, conventional data servo wedges 24 — only servo 

^ wedges 24a - 24c are shown — include servo data that allows the head-position circuit 

s (not shown in FIG. 2) of the disk drive 10 (FIG. 1) to accurately position the read-write 

* u head 14 (FIG. 1) during a data read or write operation. The servo wedges 24 are 

C3 located within each track 22 at the beginning — the disk 12 spins counterclockwise in 

Hi 

p 20 this example — of each disk sector 20. Each servo wedge 24 includes respective servo 
p£s data that indentifies the location (track 22 and sector 20) of the servo wedge. Thus, the 
head-position circuit uses this servo data to position the head 14 over the track 22 
selected to be read from or written to. The manufacturer of the disk drive 10 typically 
writes the servo wedges 24 onto the disk 12 before shipping the disk drive to a 
25 customer; neither the disk drive nor the customer alters the servo wedges 24 thereafter. 
Servo wedges like the servo wedges 24 are further discussed below in conjunction with 
FIG. 3 and in commonly owned U.S. Patent App. Ser. No. 09/783,801, filed February 
14, 2001, entitled "VITERBI DETECTOR AND METHOD FOR RECOVERING A 
BINARY SEQUENCE FROM A READ SIGNAL," which is incorporated by reference. 
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[8] FIG. 3 is a diagram of the servo wedge 24a of FIG. 2, the other servo 

wedges 24 being similar. Write splices 30a and 30b respectively separate the servo 
wedge 24a from adjacent data sectors (not shown). An optional servo address mark 
(SAM) 32 indicates to the head-position circuit (not shown in FIG. 3) that the read-write 
5 head 14 (FIG. 1) is at the beginning of the servo wedge 24a. A servo preamble 34 
allows the servo circuit (not shown in FIG. 3) of the disk drive 10 (FIG. 1) to synchronize 
the sample clock to the servo signal (FIG. 5), and a servo synchronization mark 
(SSM) 36 identifies the beginning of a head-location identifier 38. The preamble 34 and 

SSM 36 are discussed in commonly owned U.S. Patent application numbers 

10 (Atty. Docket No. 99-S-190 (1678-22-1)) entitled "DATA-STORAGE DISK HAVING 
FEW OR NO SPIN-UP WEDGES AND METHOD FOR WRITING SERVO WEDGES 

ONTO THE DISK," (Atty. Docket No.01-S-044 (1678-22-2)) entitled 

% "CIRCUIT AND METHOD FOR DETECTING A SERVO WEDGE ON SPIN UP OF A 

% DATA-STORAGE DISK", (Atty. Docket No. 01-S-047 (1678-22-3)) entitled 

U 15 "CIRCUIT AND METHOD FOR DETECTING A SPIN-UP WEDGE AND A 

g CORRESPONDING SERVO WEDGE ON SPIN UP OF A DATA-STORAGE DISK" 

" (Atty. Docket No. 01-S-054 (1678-49)) entitled "SERVO CIRCUIT 

M HAVING A SYNCHRONOUS SERVO CHANNEL AND METHOD FOR 
g SYNCHRONOUSLY RECOVERING SERVO DATA", which are incorporated by 
yi 20 reference. The location identifier 38 allows the head-position circuit to coarsely 
y, determine and adjust the position of the head 14 with respect to the surface of the 
disk 12 (FIG. 1). More specifically, the location identifier 38 includes a sector 
identifier 40 and a track identifier 42, which respectively identify the disk sector 20 and 
the data track 22 — here the sector 20a and the track 22a — that contain the servo 
25 wedge 24a. Because the head 14 may read the location identifier 38 even if the head is 
not centered over the track 24a, the servo wedge 24a also includes head-position 
bursts A - N, which allow the head-position circuit to finely determine and adjust the 
position of the head 14. 

[9] FIG. 4 is a table of the Gray coded bit patterns 50 that form portions of the 

30 respective track identifiers 42 (FIG. 3) for sixteen adjacent tracks 0-15 (FIG. 2) and the 

3 



# 

01-S-046 (1678-48) 



corresponding uncoded bit patterns 52. The uncoded patterns 52 for adjacent tracks 
differ by only one bit. For example, the only difference between the patterns 52 for the 
tracks 0 and 1 is that the least significant (rightmost) bit for track 0 is logic 0, and the 
least significant bit for track 1 is logic 1 . Similarly, the Gray coded patterns 50 for 
5 adjacent tracks differ by only a pair of bits, or a one-bit shift in a pair of logic 1 's. For 
example, the only difference between the patterns 50 for the tracks 0 and 1 is that the 
pair of least significant bits for track 0 are logic 0, and the pair of least significant bits for 
track 1 are logic 1 . Moreover, the only difference between the patterns 50 for tracks 2 
and 3 are that the pair of least significant logic 1's in the pattern 50 for track 2 are 
1 0 shifted left by one bit in the pattern 50 for track 3. 

[10] Still referring to FIG. 4, the Gray coded patterns 50 allow the head-position 

circuit (not shown in FIG. 4) to determine the position of the read-write head 14 (FIG. 1) 
y5 within ±1 track. More specifically, the tracks 22 (FIG. 1) are typically so close together 
^ that the head 14 often simultaneously picks up servo data from multiple tracks 22, 
Ly 15 particularly if the head is between two tracks 22. Consequently, the Gray coded 
■ s : patterns 50 are designed so that if the head 14 is between two tracks 22, it generates a 
servo signal (not shown in FIG. 4) that ideally represents the Gray coded pattern 50 of 
j=i, the closest of these two tracks, but of no other track. For example, if the head 14 is 

between tracks 2 and 3 but closer to the center of track 2 than to the center of track 3, 
Ul 20 then the servo signal ideally represents the coded pattern 50 in track 2. If there is noise 
Z' h or another disturbance on the servo signal, however, then a servo circuit (not shown in 
FIG. 4) may read the servo signal as representing track 3, hence the ±1 track accuracy 
in the position of the head 14. The head-position circuit uses this head-position 
information derived from the servo signal to position the head 14 over a desired 
25 track 22. Once the head-position circuit positions the head 14 over a desired track 22 
such that the servo signal represents the pattern 50 of the desired track, the 
head-position circuit uses bursts A - N (FIG. 3) to center the head 14 over the desired 
track. 

[1 1] Referring again to FIG. 1 , during the manufacture of the disk drive 10 the 

30 head 14 may be reverse connected, in which case it reverses the phase of, i.e., inverts, 
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the servo data as it reads a servo wedge 24 (FIG. 2). Although not shown, the head 14 
typically has two leads that are connected to a servo circuit (not shown in FIGS. 1 - 4). 
The person or machine that assembles the disk-drive 10 may reverse the leads. If the 
leads are reversed, then the head 14 will invert the servo signal, and thus the servo 
5 data. Consequently, if left uncorrected, the inverted servo data may cause the disk 
drive 10 to malfunction. Although the manufacture can test the disk drive 10 and 
reconnect the head leads if they are reversed, such testing is often costly and time 
consuming. 

[12] As discussed above, techniques such as NRZ-NRZI-NRZ conversion are 

10 often used to compensate for a reverse-connected read-write head 14. For example, 
the NRZ-NRZI-NRZ conversion converts data from one state to another such that the 
n polarity of the resulting data recovered from the disk 12 (FIG. 1) is the same whether 
^3 the leads of the head 14 are properly or reverse connected. That is, NRZ-NRZI-NRZ 
yj conversion eliminates the need to test the head connection because the recovered data 

1 5 has the correct polarity regardless of the polarity of the connection. 
SS [13] Unfortunately, referring to FIG. 4, NRZ-NRZI-NRZ conversion cannot be 

I* used with the Gray coded patterns 50 because it will destroy the characteristics of the 
patterns 50 that allow the head-position circuit (not shown in FIGS. 1- 4) to determine 
O the position of the read-write head 14 (FIG. 1) with ±1 track accuracy. 
2 20 

H* SUMMARY OF THE INVENTION 

[14] In one aspect of the invention, a head-polarity detector includes a circuit 

for recovering servo data and a polarity determinator. The circuit recovers the servo 
data from a servo signal generated by a read-write head that is coupled to the circuit 
25 with a coupling polarity. The determinator determines the coupling polarity from the 
recovered servo data. 

[15] Such a detector allows a servo circuit to compensate for a 

reversed-coupled read-write head, and thus allows a manufacturer to forego 
time-consuming and costly testing of the head-connection polarity. 

30 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[16] FIG. 1 is a plan view of a conventional disk drive that includes a magnetic 

data-storage disk having disk sectors and data tracks. 

[17] FIG. 2 is a magnified view of the servo wedges on the disk of FIG. 1 . 

5 [18] FIG. 3 is a diagram of a servo wedge of FIG. 2. 

[19] FIG. 4 is a table of conventional Gray coded track identifiers and the 

corresponding uncoded track identifiers for adjacent tracks on the disk of FIG. 1 . 
[20] FIG. 5 is a block diagram of a servo circuit that can determine the polarity 

of a read-write head connection and can compensate the servo signal if the connection 
'10 is reversed according to an embodiment of the invention. 

[21] FIG. 6 is a block diagram of the synchronization-mark-and-polarity 

f3 detector of FIG. 5 according to an embodiment of the invention. 
42 [22] FIG. 7A is a one-sample-at-a-time trellis diagram for a pruned, 

Jp non-time-varying version of the Viterbi detector of FIG. 6 according to an embodiment of 

W 15 the invention. 

si 

\j [23] FIG. 7B is a one-sample-at-a-time trellis diagram for a pruned, 

* J time-varying version of the Viterbi detector of FIG. 6 according to an embodiment of the 

p- invention. 

p [24] FIG. 7C is a two-sample-at-a-time version of the trellis diagram of FIG. 7B. 

iL; 20 [25] FIG. 8 is a table of Gray coded track identifiers and the corresponding 

M uncoded track identifiers for adjacent tracks on a disk according to an embodiment of 
the invention. 

[26] FIG. 9 is a block diagram of a disk-drive system that incorporates the 

servo circuit of FIG. 5 and that may incorporate the Gray coded track identifiers of 
25 FIG. 8 according to an embodiment of the invention. 

DESCRIPTION OF THE INVENTION 
[27] FIG. 5 is block diagram of a synchronous servo circuit 60, which in 

accordance with an embodiment of the invention includes a 
30 synchronization-mark-and-polarity detector 62 for recovering a synchronization mark 
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such as the sync mark of Table I below, determining the connection polarity of a 
read-write head (FIG. 9) from the recovered sync mark, and causing a 
phase-compensation circuit 64 to adjust the phase of the servo signal if the head 
connection is reversed. The detector 62 is further discussed below in conjunction with 
5 FIG. 6, and in one embodiment, the circuit 64 includes a conventional twos-compliment 
inverter. 

[28] The circuit 60 also includes a gain and filter circuit 66, which adjusts the 

gain of, filters, and equalizes the servo signal from the read-write head (FIG. 9). An 
analog-to-digital converter (ADC) 68 receives a sample clock (not shown) on a control 
10 bus 70 and generates digital samples of the servo signal from the circuit 66. A 

finite-impulse-response (FIR) filter 72 boosts the equalization of the samples received 
^ from the ADC 68 via the phase-compensation circuit 64, and timing and gain recovery 
42 loops 74 effectively synchronize the sample clock to the servo signal and maintain the 
Jj gain of the circuit 60 at a desired level. The phase-compensation circuit 64, ADC 68, 
y=| 15 FIR 72, and loops 74 form a sample circuit 76. A Viterbi detector 78 recovers servo 
vj data, such as the location identifier 38 (FIG. 3), from the servo-signal samples 
~ generated by the loops 74. A decoder 80 decodes the recovered servo data from the 
M= Viterbi detector 78 in response to a Sync Mark Detect signal from the detector 62. A 
p position-burst demodulator 82 receives samples of the servo signal from the FIR 72 and 
u\ 20 generates a head-position-error signal, and a processor 84 controls the components of 
j=j= the servo circuit 60 via the control bus 70. For example, the processor 84 causes the 
circuit 64 to invert the samples from the ADC 68 in response to a predetermined logic 
level of a Head Polarity signal from the detector 62. A servo-data interface 86 
interfaces the decoder 80, demodulator 82, and processor 84 to a disk-drive controller 
25 (FIG. 9). Alternatively, as discussed below, depending on the scheme used to code the 
servo data, the circuit 60 may omit the Viterbi detector 78 and use the detector 62 to 
recover all of the servo data. Furthermore, although shown located between the ADC 
68 and the FIR 72, the phase-compensation circuit 64 may be located elsewhere in the 
forward path of the servo circuit 60 such as at the input of the Viterbi detector 78. 
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[29] Still referring to FIG. 5, the circuit 66, ADC 68, FIR 72, loops 74, Viterbi 

detector 78, decoder 80, processor 84, and the general operation of the servo circuit 60 

are further discussed in previously incorporated U.S. Patent App. Ser. Nos. 

(Atty. Docket No. 99-S-190 (1678-22-1)) entitled "DATA-STORAGE DISK HAVING 
5 FEW OR NO SPIN-UP WEDGES AND METHOD FOR WRITING SERVO WEDGES 

ONTO THE DISK," (Atty. Docket No. 01-S-044 (1678-22-2)) entitled 

"CIRCUIT AND METHOD FOR DETECTING A SERVO WEDGE ON SPIN UP OF A 

DATA-STORAGE DISK" (Atty. Docket No. 01-S-047 (1678-22-3)) entitled 

"CIRCUIT AND METHOD FOR DETECTING A SPIN-UP WEDGE AND A 

1 0 CORRESPONDING SERVO WEDGE ON SPIN UP OF A DATA-STORAGE DISK" 

(Atty. Docket No. 01-S-054 (1678-49)) entitled "SERVO CIRCUIT 

HAVING A SYNCHRONOUS SERVO CHANNEL AND METHOD FOR 
2 SYNCHRONOUSLY RECOVERING SERVO DATA". The timing-recovery loop of the 

loops 74 is further discussed in commonly owned U.S. Patent App. Ser. No. 
U 15 09/387,146, filed August 31, 1999, entitled "DIGITAL TIMING RECOVERY USING 

BAUD RATE SAMPLING", which is incorporated by reference, and the gain-recovery 
^ loop of the loops 74 and the Viterbi detector 78 are also discussed in previously 
M incorporated Patent App. Ser. No. 09/783,801 , (Atty. Docket No. 99-S-185 (1678-21)), 
p filed February 14, 2001 , entitled "VITERBI DETECTOR AND METHOD FOR 
2 20 RECOVERING A BINARY SEQUENCE FROM A READ SIGNAL". The burst 

Li 

u demodulator 82 is discussed in previously incorporated U.S. Patent App. Ser. No. 

(Atty. Docket 01-S-045 (1678-47)) entitled "CIRCUIT AND METHOD FOR 

DEMODULATING A SERVO POSITION BURST". 

[30] FIG. 6 is a block diagram of the synchronization-mark-and-polarity 

25 detector 62 of FIG. 5 according to an embodiment of the invention. The detector 62 
includes a polarity-independent Viterbi detector 100, which recovers the sync mark from 
the servo signal regardless of the head-connection polarity and which includes a 
bank 102 of path-history registers PH00 - PHZ, one register for each state that the 
Viterbi detector 100 recognizes. A comparator 1 04 detects the sync mark and the 
30 head-connection polarity by comparing the recovered servo data from the Viterbi 
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detector 100 with the noninverted version of the sync mark stored in a register 106. 
The comparator 104 generates the Sync Mark Detect signal having one logic level when 
it detects the sync mark and another logic level otherwise, and generates the Head 
Polarity signal having one logic level when the head is properly connected to the servo 
5 circuit 60 (FIG. 5) and another logic level when the head connection is inverted. 
Alternatively, where the Viterbi detector 78 (FIG. 5) is omitted, the servo circuit 60 
(FIG. 5) uses the Viterbi detector 100 to recover all of the servo data and to provide the 
recovered servo data to the decoder 80. 

[31] Referring to FIGS. 5 and 6, the operation of the servo circuit 60 and the 

10 sync-mark-and-polarity detector 62 according to an embodiment of the invention is 
discussed. 

[32] At the beginning of a read or write cycle, the servo circuit 60 synchronizes 

yi itself to the preamble of a servo wedge such as the preamble 34 of the servo 
% wedge 24a (FIG. 3). Specifically, while the read-write head (FIG. 9) is reading the 
yJ 15 preamble, the processor 84 causes the timing and gain recovery loops 74 to effectively 
\j synchronize the sample clock such that the ADC 68 samples the preamble at 
j J appropriate times. This synchronization is further discussed in commonly owned U.S. 
H= Patent App. Ser. No. 09/387,146, filed August 31 , 1999, entitled "DIGITAL TIMING 
n RECOVERY USING BAUD RATE SAMPLING", which is incorporated by reference. 

20 [33] When the circuit 60 is synchronized, the processor 84 enables the 

u detector 62 to search for and detect the sync mark and the head-connection polarity. 
During this search, the comparator 104 compares the recovered servo data from the 
Viterbi detector 100 to the stored sync mark on a bit-by-bit basis. If and when the 
number of the recovered servo bits that match the corresponding bits of the stored sync 
25 mark is greater than or equal to a first predetermined threshold or less than or equal to 
a second predetermined threshold, then the comparator transitions the Sync Mark 
Detect signal to an active logic level to indicate that it has detected the sync mark. 
Furthermore, the comparator 104 transitions the Head Polarity signal to one logic level if 
the number of matched bits is greater than or equal to the first threshold, and transitions 
30 to the Head Polarity signal to another logic level if the number of matched bits is less 
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than or equal to the second threshold. In one embodiment, the detector 62 allows the 
manufacturer to program the first and second predetermined thresholds to desired 
values. Furthermore, as discussed above in conjunction with FIG. 6 and below in 
conjunction with FIGS. 7A - 7C, the Viterbi detector 1 00 is phase independent such that 
it can recover the sync mark from the servo data regardless of the connection polarity of 
the read-write head. 

[34] More specifically, the detector 62 detects the sync mark and determines 

the head-connection polarity according to the following algorithm: 

SMJength -1 

If ^ SM(i) e SM_recover ed(i) > SMJength - Threshold 

i=0 

Then INV = 1 (to indicate that this first comparison indicates recovery of 
the sync mark and that the head connection is inverted); 

Else, INV=0 (to indicate that this first comparison does not indicate 

recovery of the sync mark and does not provide an indication of the 
head-connection polarity); and 



SMJength -1 

If ^ SM(i) e SM_recover ed(i) < Threshold 

i=0 

NINV = 1 (to indicate that this second comparison indicates 
recovery of the sync mark and that the head connection is not 
inverted); 

Else, NINV=0 (to indicate that this second comparison does 
not indicate recovery of the sync mark and does not provide an 
indication of the head-connection polarity). 
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where SMJength equals the number of bits in the sync mark, SM equals the sync mark 
stored in the register 106, SM_recovered equals the sync mark recovered from the 
5 Viterbi detector 1 00, Threshold is the second predetermined threshold discussed above, 
and SM-length - Threshold is the first predetermined threshold discussed above. 
[35] For example, if the SMJength = 10, SM = 00001 1001 1 , SM_recovered 

equals 0100110011, and Threshold = 2, then the summation of the algorithm equals the 
following: 

10 

(1) 000 + 001 + 000 + 000 + 101 + 1©1 + 0©0 + 0©0 + 101 + 101 = 1 

C3 

£ Because 1 < (Threshold = 2) < (SM-length - Threshold = 8), the comparator 104 sets 
INV = 0 and NINV = 1 , which indicates that the circuit 62 has detected the sync mark 
wJ 15 and has determined that the head-connection polarity is not inverted. Consequently, 
<y the comparator 1 04 sets the Sync Mark Detect signal to a logic level that indicates that 
* J the sync mark is detected, and sets the Head Polarity signal to a logic level that 

5 

h indicates that the head connection is proper. In response to these logic levels, the 

Li 

r 2 processor 84 causes the phase compensator 64 to pass through the samples from the 
JjJ 20 ADC 68 without altering the phase of the samples. 

== [36] But if, for example, SM_recovered = 101 1001 100, and the values of SM, 

SM-length, and Threshold are the same as above, then the summation of the algorithm 
equals the following: 

25 (2) 001 +000 + 001 +001 + 100 + 100 + 001+001 + 100+100 = 9 

Because 9 > (SMJength - Threshold = 8) > (Threshold = 2), the comparator 104 sets 
INV = 1 and NINV = 0, which indicates that the circuit 62 has detected the sync mark 
and has determined that the head-connection polarity is inverted. Consequently, the 
30 comparator 104 sets the Sync Mark Detect signal to the logic level that indicates that 
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the sync mark is detected, and sets the Head Polarity signal to a logic level that 
indicates that the head connection is inverted. In response to these logic levels, the 
processor 84 causes the phase compensator 64 to invert the samples from the ADC 68. 
Alternatively, the manufacturer may disable the processor 84 from causing the 
5 compensator 64 to invert the samples, and instead swap the head leads in response to 
these logic levels so that the head is properly connected to the servo circuit 60. 
[37] Alternatively, if SMjrecovered = 1001001101 and the values of SM, 

SM-length, and Threshold are the same as above, then the summation of the algorithm 
equals the following: 

10 

(3) 001 + 0©0 + 000 + 001 + 100 + 100 + 001 + 001 + 100 + 101 = 7 

ri 

Because (Threshold = 2) < 7 < (SMJength - Threshold = 8), the comparator 104 sets 
gjj INV = NINV = 0, which indicates that the circuit 62 has not detected the sync mark and 
* = j 15 has not determined the head-connection polarity. Consequently, the comparator 104 
H sets the Sync Mark Detect to a logic level that indicates that the sync mark has not been 
detected. In response to this logic level, the processor 84 ignores the Head Polarity 
signal and does not alter the setting (invert/noninvert) of the phase compensator 64 or 

□ instruct a technician to swap the head leads. 

m 

20 [38] Although in the above examples one predetermined threshold (SMJength 

H - Threshold) equals the difference between the length of the sync mark and the other 
predetermined threshold (Threshold), the one threshold may have a value that is 
independent of the other threshold. In one embodiment, the two thresholds are set 
based on the levels of noise and interference expected in the servo signal. 

25 [39] Still referring to FIGS. 5 and 6, because in one embodiment the Viterbi 

detector 78 recovers servo data following the sync mark — the location identifier 38 
(FIG. 3) for example — before the detector 62 can determine the head-connection 
polarity, the decoder 80 discards the recovered servo data if the detector 62 determines 
that the head-connection polarity is reversed. This is because the detector 78 cannot 

30 properly recover inverted servo data. The processor 84 notifies the disk-drive controller 
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(FIG. 9) that the decoder 60 has discarded servo data, and the controller instructs the 
servo circuit 60 to restart the read or write cycle with the phase compensator 64 
inverting the samples of the servo signal. Because restarting a read or write cycle is 
inefficient, the manufacturer typically programs the disk-drive controller to cause the 
servo circuit 60 to determine the head-connection polarity and set the 
phase-compensation circuit 64 during startup of the disk drive (FIG. 9), and to thereafter 
disable the circuit 60 from determining the head-connection polarity. For example, the 
disk-drive controller may cause the processor 84 to store the value of the Head Polarity 
signal during startup, set the phase-compensation circuit 64 appropriately based on this 
stored polarity value, and thereafter maintain the setting of the circuit 64 and ignore the 
Head Polarity signal. 

[40] Conversely, in an embodiment where the servo data is coded such that 

the Viterbi detector 1 00 can recover both the sync mark and the other servo data, the 
polarity-detection capability of the comparator 104 can be omitted because the detector 
1 00 is polarity independent. The servo circuit 60, however, may include a data inverter 
(not shown) between the detector 62 and the decoder 60, or at the output of the 
decoder 60, so that the recovered servo data will be in a proper form for the disk-drive 
controller (FIG. 9) if the head connection is inverted. An example of such a servo-data 
code is discussed below in conjunction with FIG. 8. 

[41] FIG. 7A is a one-state-at-a-time trellis diagram for the Viterbi detector 100 

of FIG. 5 according to an embodiment of the invention where the sync mark includes 
pairs and only pairs of consecutive logic 1's that are separated by no fewer than two 
consecutive logic O's. In one embodiment, the Viterbi detector 100 is a pruned, 
non-time-varying PR4 detector where the values to the left of the slashes are the ideal 
PR4 sample values, the values to the right of the slashes are the possible values of the 
most recent bit sampled, and k, k+1, and k+2 are the relative sample times. In one 
application, the sync mark has the bit pattern given in Table I. 
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Table I 
Sync Mark Bit Pattern 

000000001 10000001 100001 1 



[42] The bit scheme of the sync mark allows the Viterbi detector 1 00 to have a 

reduced number of possible state transitions, i.e., to be "pruned." Normally, each state 
SO - S3 of the trellis diagram would have two entering branches for a total of eight 
branches between the states at consecutive sample times. But with the restriction on 
the sync-mark bit pattern described above, there can be no state transition from S1 to 
S2 or from S2 to S1 . Therefore, eliminating these two state transitions leaves only six 
branches between the states at consecutive sample times. 

[43] Furthermore, because the trellis of the Viterbi detector 100 is symmetrical 

about an imaginary horizontal axis 120 between states S1 and S2, the Viterbi 
detector 1 00 can recover the sync mark regardless of its polarity, and thus regardless of 
the head-connection polarity. 

[44] The fundamentals of Viterbi detectors and trellis diagrams are further 

discussed in commonly owned U.S. Patent Application Ser. Nos. 09/409,923, filed 
September 30, 1999, entitled "PARITY-SENSITIVE VITERBI DETECTOR AND 
METHOD FOR RECOVERING INFORMATION FROM A READ SIGNAL", and 
09/410,274, filed September 30, 1999, entitled "CIRCUIT AND METHOD FOR 
RECOVERING SYNCHRONIZATION INFORMATION FROM A SIGNAL", which are 
incorporated by reference. 

[45] FIG. 7B is a one-state-at-a-time trellis diagram for the Viterbi detector 100 

of FIG. 5 according to another embodiment of the invention where the sync mark 
includes pairs and only pairs of consecutive logic 1's that are separated by no fewer 
than two consecutive logic 0's. In one embodiment, the Viterbi detector 100 is a 
time-varying PR4 detector, and the sync mark has the bit pattern given in Table I above. 
[46] In addition to this embodiment of the Viterbi detector 1 00 being pruned like 

the FIG. 7A Viterbi detector, the sample clock is synchronized to the sync mark such 

14 
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that the detector 1 00 is time varying. More specifically, referring to Table I, the logic O's 
and 1's of the sync mark always come in pairs. Therefore, at every other sample time, 
the only possible states of the sync mark are SO or S3. Consequently, by identifying the 
first sample of the sync mark and configuring the detector 100 such that this first sample 
is aligned with the sample time k+1 of the trellis, the detector "knows" that at k and k+2 
only states SO and S3 are possible. Therefore, one can eliminate all branches entering 
states S1 and S2 at sample times k and k+2. But because the trellis between k and k+1 
differs from the trellis between k+1 and k+2, the detector 100 is said to be time varying 
because the trellis depends on the sample time. Even so, because there are only four 
branches between the states at each consecutive sample time, the time-varying Viterbi 
detector is often less complex and more robust than the non-time-varying Viterbi 
detector discussed above in conjunction with FIG. 7A. 

[47] Furthermore, like the FIG. 7A Viterbi detector, this embodiment of the 

Viterbi detector 100 can recover the sync mark regardless of its polarity, and thus 
regardless of the head-connection polarity. Specifically, the trellis is symmetrical about 
the imaginary horizontal axis 1 20 between states S1 and S2. One may notice that 
because the sync mark of Table I has pairs and only pairs of logic 1's, the branches 122 
and 124 can also be eliminated because the sync mark cannot have the state S3 at 
sample time k+1 . But removing the branches 122 and 124 would destroy the symmetry 
about the imaginary axis 120, and would thus render the Viterbi detector 100 polarity 
dependent. That is, if the head-connection polarity were inverted, the detector 100 
would be unable to recover the sync mark. Consequently, the servo circuit 60 would be 
unable to compensate for the inverted head-connection polarity. 
[48] FIG. 7C is a two-sample-at-a-time version of the one-sample-at-a-time 

trellis diagram of FIG. 7B. Specifically, in this embodiment the sample circuit 76, the 
Viterbi detector 78, and the Viterbi detector 100 process two samples of the servo signal 
at a time. Therefore, the trellis of FIG. 7C is merely the trellis of FIG. 7B modified to 
reflect that the Viterbi detector 1 00 processes two samples at a time. Furthermore, the 
Viterbi detector 100 is non-time-varying when it processes two samples at a time. 
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[49] In one embodiment, the two-sample-at-a-time Viterbi detector 1 00 

calculates a difference metric instead of path metrics, and updates the contents of the 
path history registers 102 based on the difference metric. Consequently, the Viterbi 
detector 100 can include circuitry that is less complex than would be needed if it 
5 calculated path metrics. 

[50] The calculation of the difference metric is derived from the following PR4 

path-metric equations, which use the following variables: PM00 equals the path metric 
for the state SO, PM1 1 equals the path metric for the state S1 , Yf equals the first sample 
of a pair of samples (corresponds to k, k+2, k+4), Ys equals the second sample of a pair 
10 of samples (corresponds to k+1 and k+3, which are not shown in FIG. 7C), DM equals 
the difference metric = !4(PM00 - PM1 1), and Yk = Yf + Ys. As discussed above, each 
p sample of a pair of samples has the same value. That is each pair of samples is either 
J 00 or 1 1 . Thus, the complexity of the of the Viterbi detector 1 00 is equivalent to the 
y3 complexity of a single interleaved PR4 detector. 

^ (4) If PM00 k < PM11 k + (Yf + 1) 2 + (Ys+ 1) 2 

Then PM00 k+ i = PM00 k 
fl Else PM00 k+ i = PM11 k + (Yf + 1) 2 + (Ys + 1) 2 

ill 

H20 (5) lfPM11 k <PM00 k + (Yf-1) 2 + (Ys-1) 2 

>fA Then PM11 k+1 = PM11 k 

Else PM11 k+1 = PM00 k + (Yf - 1) 2 + (Ys - 1) 2 



[51] Simplifying equations (4) and (5) to eliminate the square terms results in 

25 the following corresponding equations: 



(6) If PM00 k < PM 1 1 k + 2Yf + 2Ys + 2 
Then PM00 k+1 = PM00 k 
Else PM00 k+1 = PM1 1 k + 2Yf + 2Ys + 2 

30 

16 



# 

01 -S-046 (1678-48) 



# 



(7) If PM1 1 k < PMOOk - 2Yf - 2Ys +2 
Then PM11 k+1 = PM11 k 
Else PM1 1 k+1 = PMOO k - 2Yf - 2Ys +2 

5 [52] Simplifying equations (6) and (7) by incorporating DM and Yk in the 

inequalities results in the corresponding equations: 



10 
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(8) Yk > DM k - 1 

(9) Yk < DM k + 1 

[53] If equation (8) is false and equation (9) is true, then the Viterbi detector 

100 updates DM and the path history registers PH00 and PH1 1 as follows, where 0 is 
the first (most recent) bit position and n is the last (least recent) bit position of the path 
registers: 

sj (10) DM k+1 =Yk+1 

f (11) PHOO (0:n) k+ i = [0, 0, PH11(0:n-2) k ] 

U (12) PH11(0:n) k+1 = [1, 1, PH11(0:n-2) k ] 

i-i. 

^ 20 That is, the Viterbi detector 1 00 loads logic O's into the two most recent bit positions 0 
1 1 and 1 of PHOO and loads the remaining bit positions 2 - n with the contents of the 

corresponding bit positions 0 - n-2 of PH1 1 . Next, the Viterbi detector 1 00 loads logic 

1's into the two most recent bit positions 0 and 1 of PH1 1 while or after PH1 1 shifts the 

contents of its bit positions 0 - n-2 into its bit positions 2 - n. 
25 [54] If equation (8) is true and equation (9) is false, then the Viterbi detector 

100 updates DM and the path history registers PHOO and PH11 as follows: 

(13) DM k+1 =Yk-1 

(14) PH00(0:n) k+1 = [0, 0, PH00(0:n-2) k ] 
30 (15) PH11(0:n) k+1 = [1, 1, PH00(0:n-2) k ] 
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That is, the Viterbi detector 100 loads logic 1's into the two most recent bit positions 0 
and 1 of PH1 1 and loads the remaining bit positions 2 - n with the contents of the 
corresponding bit positions 0 - n-2 of PHOO. Next, the Viterbi detector 100 loads logic 
5 O's into the two most recent bit positions 0 and 1 of PHOO while or after PHOO shifts the 
contents of its bit positions 0 - n-2 into its bit positions 2 - n. 
[55] If both equations (8) and (9) are true, then the Viterbi detector 100 

updates DM and the path history registers PHOO and PH11 as follows: 



10 (16) DMk+i = DMk 

(17) PH00(0:n) k+1 = [0, 0, PH00(0:n-2) k ] 

(18) PH11(0:n) k+1 = [1,1, PH11(0:n-2) k ] 

That is, when both equations (8) and (9) are true, the Viterbi detector 100 loads logic O's 

*i 1 5 into the two most recent bit positions 0 and 1 of PHOO while or after PHOO shifts the 

M 

s.\ contents of its bit positions 0 - n-2 into its bit positions 2 - n. Similarly, the Viterbi 

42 detector 100 loads logic 1 's into the two most recent bit positions 0 and 1 of PH1 1 while 

H- or after PH1 1 shifts the contents of its bit positions 0 - n-2 into its bit positions 2 - n. 

3 1 

□ [56] Equations (8) and (9) cannot both be false. 

=] 20 [57] FIG. 8 is a table of Gray coded bit patterns 130 that form portions of the 

p respective track identifiers 42 (FIG. 3) for eight adjacent tracks 0-7 (FIG. 2), and the 
corresponding uncoded bit patterns 132 according to an embodiment of the invention. 
The Gray coded bit patterns 130 include pairs and only pairs of consecutive logic 1's 
that are separated by no fewer than two consecutive logic O's; therefore, the bit 
25 patterns 130 are compatible with the embodiments of the Viterbi detector 100 discussed 
above in conjunction with FIGS. 5 - 7C. Because the bit patterns 1 30 are compatible 
with the Viterbi detector 1 00, they allow the manufacturer to simplify the servo circuit 60 
(FIG. 5) by eliminating the Viterbi detector 78 and using the Viterbi detector 100 to 
recover all of the servo data as discussed above in conjunction with FIGS. 5 and 6. The 
30 coding scheme used to generate the Gray coded bit patterns 132 is discussed in 
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commonly owned U.S. Patent Application Ser. No. (Atty. Docket No. 01-S- 

045 (1678-39)) entitled "A DATA CODE AND METHOD FOR CODING DATA", which is 
incorporated by reference. 

[58] FIG. 9 is a block diagram of a disk-drive system 200 that incorporates the 

5 servo circuit 60 of FIG. 5 according to an embodiment of the invention. The disk-drive 
system 200 includes a disk drive 202, which includes a read-write head 204, a write 
channel 206 for generating and driving the head 204 with a write signal, and a write 
controller 208 for interfacing the write data to the write channel 206. The head 204 may 
be similar to the head 14 of FIG. 1. The disk drive 202 also includes a read 
10 channel 210, which incorporates the servo circuit 60 (FIG. 5) for receiving a servo signal 
from the head 204 and for recovering servo data therefrom, and for providing the 
f , recovered servo data to a head-position circuit 212. The read channel 210 also 
vD receives an application-data read signal and recovers application data therefrom. The 
U disk drive 202 also includes a read controller 21 3 for organizing the read data. 
JJ 1 5 Together, the write and read controllers 208 and 21 3 compose a disk-drive 
'-=j controller 214. The disk drive 202 further includes a storage medium such as one or 

is": 

^ more disks 215, each of which may contain data on one or both sides and which may 
H- be a magnetic, optical, or another type of storage disk. For example, the disks 215 may 
r 3 be similar to the disk 12 of FIG. 1 . The head 204 writes/reads the data stored on the 

20 disks 215, and is connected to a movable support arm 216, which may be similar to the 
M support arm 16 of FIG. 1. The head-position circuit 212 provides a control signal to a 
voice-coil motor (VCM) 218, which positionally maintains/radially moves the arm 216 so 
as to positionally maintain/radially move the head 204 over the desired data tracks on 
the disks 21 5. The VCM 21 8 may be similar to the VCM 18 of FIG. 1 . A spindle motor 
25 (SPM) 220 and a SPM control circuit 222 respectively rotates the disks 215 and 
maintains them at the proper rotational speed. 

[59] The disk-drive system 200 also includes write and read interface 

adapters 224 and 226 for respectively interfacing the disk-drive controller 214 to a 
system bus 228, which is specific to the system used. Typical system busses include 
30 ISA, PCI, S-Bus, Nu-Bus, etc. The system 200 typically has other devices, such as a 
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random access memory (RAM) 230 and a central processing unit (CPU) 232 coupled to 
the bus 228. 

[60] From the foregoing it will be appreciated that, although specific 

embodiments of the invention have been described herein for purposes of illustration, 
various modifications may be made without deviating from the spirit and scope of the 
invention. 
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